package com.数组;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
 */
public class 杨辉三角2 {
   static  class Solution {
        public List<Integer> getRow(int rowIndex) {
            List<List<Integer>> list = new ArrayList<>();
            List<Integer> cur = new ArrayList<>();
            cur.add(1);
            list.add(cur);
            if(rowIndex == 0){
                return cur;
            }
            for(int i = 1;i<=rowIndex;i++){
                List<Integer> tmp2 = new ArrayList<>();
                tmp2.add(1);
                List<Integer> tmp = list.get(i-1);

                for(int j = 0 ; j<tmp.size()-1;j++){
                    int last = 0;
                    last = tmp.get(j) + tmp.get(j+1);
                    tmp2.add(last);

                }

                tmp2.add(1);
                list.add(tmp2);
            }
            return list.get(rowIndex);
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        List<Integer> list = solution.getRow(5);
        for(int i: list){
            System.out.print(i+" ");
        }
    }
}
